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. Abstract 

_C The Topological Tverberg Theorem claims that any continuous map of a (q — l)(d + 1)- 

simplcx to W d identifies points from q disjoint faces. (This has been proved for affine maps, 
for d < 1, and if q is a prime power, but not yet in general.) 

The Topological Tverberg Theorem can be restricted to maps of the d-skeleton of the 
simplex. We further show that it is equivalent to a "Winding Number Conjecture" that 
concerns only maps of the (d— l)-skeleton of a (q— l)-simplex to M. d . "Many Tverberg 

partitions" arise if and only if there are "many g-winding partitions." 
00 , The d = 2 case of the Winding Number Conjecture is a problem about drawings of the 

complete graphs in the plane. We investigate graphs that are minimal with respect 

0^ , to the winding number condition. 

1 Introduction 

C3 • Our starting point is the following theorem from affine geometry. 

£ ■ 

Theorem 1.1 (Tverberg Theorem). Let d and q be positive integers. Any (d+ l)(q — 1) + 1 
. ^ ' points in M. d can be partitioned into q disjoint sets whose convex hulls have a point in common. 

X' 

$_i ' This result is from 1966, due to Helge Tverberg JU]. Today, a number of different proofs 

are known, including another one by Tverberg We refer to Matousek jH Sect. 6.5] for 

background, for a state-of-the-art discussion, and for further references. 

By Aj\r we denote the iV-dimensional simplex, by A^ k its /c-skeleton. Usually we will not 
distinguish between a simplicial complex and its realization. One can express the Tverberg 
Theorem in terms of a linear map: 

Theorem 1.2 (Tverberg Theorem; equivalent version I). For every linear map 

f '■ — > M d 

there are q disjoint faces of A(d+i)( 9 -i) such that their images have a point in common. 
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Definition 1.3 (Tverberg partitions; Tverberg points). For d > and k > 0, let 

f 1 A fd+1)(9-1) ~^ ^ 

be a map. A set S of g disjoint faces a of At^ +1 ^,_ ^ is a Tverberg partition for the map / if 
the images of the faces in S have a point in common, that is, if 

n + - 

Every point in this nonempty intersection is called a Tverberg point for the map /. 

In terms of this definition, Tverberg's theorem has the following brief statement: 
Theorem 1.4 (Tverberg Theorem; equivalent version II). For every linear map 

f '■ A(cZ+i)(g-i) — ► M. d 

there is a Tverberg partition. 

The "Topological Tverberg Theorem" refers to the validity of this statement for the greater 
generality of continuous maps /. Furthermore, "Sierksma's dutch cheese problem" asks for the 
minimal number of Tverberg partions, for given d > 1 and q > 2. 



1.1 The Topological Tverberg Theorem 

Conjecture 1.5 ("Topological Tverberg Theorem"). For every continuous map 

f '■ > M d 

there is a Tverberg partition. 

For d = this is trivial. For d = 1 it is equivalent to the mean value theorem for continuous 
functions / : K — > R: The median point is a Tverberg point. 

For prime q (and arbitrary d) the conjecture was first established by Barany, Shlosman and 
Szucs P, using deleted products. A proof using deleted joins and the Z^-index is given in [I]. 
For prime powers q the conjecture was first proved by Ozaydin different proofs are Volovikov 
|12j and Sarkaria [B] (see de Longueville [2]). Thus the above conjecture, which has been proved 
only for prime powers q, is known as the "Topological Tverberg Theorem." 

Furthermore, it is known (and will be used below) that lower dimensional cases follow from 
higher dimensional ones: 

Proposition 1.6 (de Longueville [2, Prop. 2.5]). If the Topological Tverberg Theorem holds 
for q and d, then it also holds for q and d — 1. 

All cases with d > 2 and non-primepower q remain open. Thus the smallest unresolved case 
is d = 2, q = 6: It deals with maps of the 15-dimensional simplex to M. 2 . Below, we will reduce 
this case to a question about the planar drawings of the complete graph K\q. 

According to Matousek, "the validity of the Topological Tverberg Theorem for arbitrary 
(nonprime) q is one of the most challenging problems in this field" (Topological Combinatorics) 
@| p.154]. 
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1.2 Reduction to the (d — l)-skeleton 

The classical version of the Topological Tverberg Theorem deals with maps from the entire 
(d + l)(q — l)-dimensional simplex to M. d . It may seem quite obvious that this can be reduced 
to the d-skeleton: In a case of "general position" Tverberg partitions can only involve faces of 
dimension at most d. We establish this in Proposition 12.21 

The main result of our paper is a reduction one step further: We prove that the Topological 
Tverberg Theorem is equivalent to the "Winding Number Conjecture," Conjecture 11.81 which 
concerns maps of the (d — l)-skeleton of A(d+i)(g_i)- 

However, the "obvious idea" for a proof does not quite work; consequently, the equivalence is 
not necessarily valid on a dimension-by-dimension basis. In particular, although the d = 2 case 
of the Topological Tverberg Theorem would clearly imply the validity of the Winding Number 
Conjecture for d = 2, we do not prove the converse implication. 

Definition 1.7 (Winding number of / with respect to a point). Let / : S d_1 — > M. d be 
a continuous map and let p be a point in M. d . If / does not attain p, then / defines a (singular) 
cycle [/] in the reduced homology group Hd_i(M. d \ {p}; Z) = Z, and thus we define the winding 
number of f with respect to p as 

W(f,p) := [/]ez. 

The sign of W(f, p) depends on the orientation of and of W 1 , but the expression 

u W(f,x) = 0" 

is independent of this choice. In particular, for d = 1 we get that W(f, p) is zero if the two 
points f(S°) lie in the same component of M \ {p}. Otherwise we say that W(f,p) ^ 0. 

For any d-simplex we have dAj = A^" 1 = S^ 1 ; the winding number W(f, x) for maps 
/ : dAd — > M. d and points x ^ f(dAd) is defined the same way. Again it is well-defined up 
to sign, so the condition u W(f, x) = 0" is independent of orientations. 

Conjecture 1.8 (Winding Number Conjecture). For any positive integers d and q and 
every continuous map f : Ar^L ^ — > M. d there are q disjoint faces a±, . . . , a q of A^ d +1 ^,^ 

and a point p £ M d such that for each i, one of the following holds: 

• dim(crj) < d — 1 and p G f(o~i), 

• dim(<Tj) = d, and either p E f(do-.{), or p ^ /(9<Tj) and W{f\g r7i ,p) ^ 0. 

A set S = {o"x, . . . ,o~ q } of faces for which some p satisfies the conditions of the Winding 
Number Conjecture will be referred to as a winding partition; p will be called a winding point. 

Example 1.9. In the case d = 2, the continuous map Az^), i) — > IR^ is really a drawing of 
I^3( 9 _i) + i, the complete graph with 3(q — 1) + 1 = 3q — 2 vertices. In general, such a drawing 
may be quite degenerate; it need not be injective (an embedding), even locally. If the drawing 
is "in general position" (in a way made precise in the next section), then the Winding Number 
Conjecture says that in the drawing of 1^35-2 

• either q — 1 triangles (that is, drawings of K% subgraphs) wind around one vertex, 

• or q — 2 triangles wind around the intersection of two edges, 

with the triangles, the edges and the vertex being pairwise disjoint in K^g^- 

For the "alternating linear" drawing of Kj, q ^2 (defined in 0; see Figure ^) the Winding 
Number Conjecture is satisfied: The {2q— l)st vertex from the left is a winding point. For exam- 
ple, the q— 1 disjoint triangles (1, 2, 3(7 — 2), (3, 4, 3q — 3), . . . , (2q — 3, 2q — 2, 3q — q) wind around 
it. (This is not surprising, since the alternating linear drawing does have a representation with 
straight edges, so the Tverberg Theorem applies, and implies the Winding Number Conjecture 
for this example.) 
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Figure 1: The alternating linear drawings of Ky and K\q. The thick edges in the drawing of K-j form a 
winding partition. 



Definition 1.10. For any map / : dAj — > R , we define 

^o(/) := /(5A d ) U {x € M d \ /(0A d ) : W(f,x)^0}. 

Remark 1. It will be advantageous that W^o(/) is a closed set containing f(dA ( i), especially in 
degenerate cases where {x G M rf \ f(dAd) : W(/, x) 7^ 0} might be empty. This is why we add 
f(dAd) to the definition of W^o(f) and include "p G /(<9o"j)" in our wording of the Winding 
Number Conjecture. 

Conjecture 1.11 (Winding Number Conjecture, equivalent version). For every contin- 
uous map f : Ar^L — > M. d there are q disjoint faces o~i, . . . ,a q of Ar^w such that 

n ft*) n n w Mf\d^) + 0- 

dim(<Ti)<d dim((Ti)=ci 

This conjecture can be proved easily for ol = 1 (see Proposition 14.1(1 . Our main result is the 
following theorem, to be proved in the next two sections. 

Theorem 1.12. For each q > 2, the Winding Number Conjecture is equivalent to the Topological 
Tverberg Theorem. 

Remark 2. The basic idea rests on the following two speculations. 

• Let F : Am+iv -i) — > M d be a continuous map. Every winding partition for F\.<d-i is 

A (d+1)(<?-1) 

a Tverberg partition for F. 

• Let / : Ar^L — > R d be a continuous map. Then / can be extended to a continuous map 

F : A(d+i)((j-i) - > R rf such that every Tverberg partition for F is a winding partition for /. 
The first statement turns out to be true, but the second one needs adjustments, as we will see 
in the course of the proof. 

1.3 How many Tverberg partitions are there? 

Sierksma conjectured that for every linear map / : A^+i)(q-i) ~^ there are at least ((q — 
Tverberg partitions. This number is attained for the configuration of d + 1 tight clusters, with 
q — 1 points each, placed at the vertices of a simplex, and one point in the middle. 

For d = 1 the mean value theorem implies Sierksma's conjecture. In almost all other cases, 
Sierksma's conjecture is still unresolved at the time of writing. Nevertheless, for prime powers q, 
a lower bound is known (for the prime case compare Matousek |1J Theorem 6.6.1]): 



4 



Theorem 1.13 (Vucic and Zivaljevic [13J, Hell |3j). If q = p r is a prime power, then for 
every continuous map f : A(d-fi)(g-i) — > M. d there are at least 

1 / q \ r(d+l)(9-l)/2l 
(q- 1)! Vr+ l) 

Tverberg partitions. 

In Section 0] we discuss how such lower bounds translate into lower bounds for the number 
of winding partitions, with special attention to the case al = 2, where a direct translation is 
not possible. We show that Sierksma's conjecture is nevertheless equivalent to a corresponding 
lower bound conjecture for the number of winding partions in any map of the {d — l)-skeleton 
of a (d + l)(q — l)-simplex. 

1.4 Minimal q- winding graphs 

The Winding Number Conjecture for d = 2 is a problem about the drawings of complete graphs 
Ks q ^2 in the plane; it asks whether they are "g-winding" — see Definition 15.11 In Section 
we characterize the 2-winding graphs as the non-outerplanar ones, so K4 is minimal 2- winding. 
However, we also show that Kj is not minimal 3-winding: Its minimal 3-winding subgraph is 
unique, it is K-j minus a maximal matching. So the complete graphs K^ q -2 are not minimal 
q- winding in general. 

2 Reduction to the d-skeleton 

The object of this section is to verify that the Topological Tverberg Theorem guarantees the 
existence of a Tverberg partition in the d-skeleton of A(d-i-i)(g— iv 

Conjecture 2.1 (d-Skeleton Conjecture). For every continuous map 
there is a Tverberg partition. 

Proposition 2.2. For each q > 2 and d > 1, the d-Skeleton Conjecture is equivalent to the 
Topological Tverberg Theorem. 

It is obvious that the (i-Skeleton Conjecture implies the Topological Tverberg Theorem. The 
converse is harder. For this, we verify that any map in question may be approximated by a 
piecewise linear map in general position, for which codimension counts yield that only simplices 
of dimension at most d can be involved in a Tverberg partition. (This needs some care with the 
definition of "general position," but is rather straightforward otherwise.) 

2.1 Maps in general position 

For the first lemma, we need the following definition. 

Definition 2.3 (Linear maps; general position). Let A be a simplicial complex. A map 
/ : A — > W 1 is linear if it is linear on every face of A. Such a linear map / is in general position 
if for every set of disjoint faces {a\, a2, ■ ■ ■ , cr q } of A the inequality 

q q 
codim(P) /(cr;)) > ^codim(/(o-i)) 

i=l i=l 
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holds, where codim(r) := d — dim(r) if r C M. d . We use the convention that dim(0) = — oo 
and thus codim(0) = oo. Thus in the case Pli=i fi a i) = the general position condition holds 
independently of the right hand side, as then codim(P)| =1 /(<Tj)) = oo. 




Figure 2: Images /(A) of linear maps / : A — > R 2 in general position. 




* 1 ^ 1 

Figure 3: Images /(A) of linear maps / : A — > M 2 not in general position. In the last picture, the 
complex A consists of two edges. 

Definition 2.4 (Piecewise linear maps; general position). Let A be a simplicial complex. 
A map / : A — > M. d is piecewise linear if there is a subdivision s : A' — > A such that the 
composition / o s : A' — > Mr is a linear map. Furthermore, we say that / is in general position 
if there is a subdivision s such that the linear map / o s is in general position. 

Whether / o s is in general position depends on the subdivision s. For example, the map / 
depicted on the very left in Figure 21 combined with the second barycentric subdivision gives a 
linear map not in general position, although / itself is in general position. 

The definition of general position made here may seem overly restrictive for the purpose of 
this section, but we need it in Proposition 13.51 




Figure 4: Images /(A) of piecewise linear maps / : A — > K 2 . In the first three pictures, A consists of 
two edges, in the last picture A consists of a triangle and an edge. The two pictures on the left are in 
general position, the two on the right are not. 

Lemma 2.5. Let A be a simplicial complex and f : A — > M~ a piecewise linear map in general 
position. If {o"i, 02 > . . . , o~ q } is a set of disjoint faces of A, then 

g g 
codim(f^| > max{0, d — dimo-j}. 

i=l i=l 

Here Hi=i might have parts of different dimension. For polyhedral sets A and B we 

have dim(A U B) = maxjdim^, dimi?} and thus codim(j4 U B) = minjeodim A, codiml?}. 
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Proof. Let s : A' — > A be a subdivision such that / o s is a linear map in general position. 



codim((^| f(o~i)) = min codim((^ > | / o s(5"j)) 

* = 1 cr, simplex in A' * = 1 

> min y codim(/ o s(cTj)) 

1=1 
Q 

= min N (d — dim(/ o s(<7j))) 
<? 

= y (d — max dim(/ o s(<7j))) 

g g 

> ^^(d — min{d, dimo"j}) = max{0, d — dimcij}. |— | 
i=l i=l 

We need an approximation lemma to tackle continuous maps. For our purposes, a version 
for finite (compact) simplicial complexes is sufficient. See §16] for techniques in this context. 

Lemma 2.6 (Piecewise Linear Approximation Lemma). Let A be a finite simplicial 
complex, and let f : A — > W 1 be a continuous map. Then for each e > there is a piecewise 
linear map in general position f : A — > M. d with \\f — f\\oo < £, with 

II/- /||oo := max{|/(x) — f(x)\ : x G A}. 
2.2 Tverberg partitions in the tZ-skeleton 

Lemma 2.7. Any Tverberg partition for a piecewise linear map f : Au+iVq—i) — > M. d in general 
position contains only faces of dimension at most d. 

Proof. Let / be in general position, with a Tverberg partition {a±, 02, . . . , o~ q }. Then 

(1) X 

d > codim(f| f(o~i)) 

i=l 

(2) « 

> y max(0, (d — dimcr,)) 

i=l 

(3) 

> y (d — dimcjj) 

i=l 

<? 

= qd — C^2( (number of vertices of Cj) — 1)) 
i=i 

> qd — ((number of vertices of A( d+1 v g _ 1 — q) 
= qd-((d + l)(q-l) + l-q) = d. 

Here (1) holds because {<7i, 02, ■ ■ ■ , cr q } is a Tverberg partition and thus Hi=i f( a i) ^ ®- (2) 
holds because / is in general position. In (3) we have equality only if d — dim(<7j) > 0, or 
equivalently, if dim(cij) < d for all i, which is what we had to prove. □ 
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Lemma 2.8. For every continuous map f : Ar^w ^ — > M. d there is an Ef > such that the 
following holds: If f : Ar^w _^ — > M. d is a continuous map with \\f — f\\oo < £/, then every 
Tverberg partition for f is also a Tverberg partition for f. 

Proof. We have to show that for each S that is not a Tverberg partition for /, i.e. 

n = 0. 

then there is an e$ > such that 5 is not a Tverberg partition for any / with \\f — f\\oo < £s- 
Since there are only finitely many choices for S, this implies the lemma (with Ef := minges). 
If / : Ag_ 1)(9 _ 1} M d satisfies ||/~ - /IU < e, then 

D /» C P| {x G M d : dist(x,/(a)) < e} =: C £ . 
Taking e = — we get a chain C\ D Ci D Ci D ■ • • of compact sets. If all of them are non-empty, 

n 2 3 

then by compactness also the intersection f] n Ci is non-empty, and it would consist of Tverberg 
points: Cq = PL(=<? f( a )- Thus some C i is empty, and we can take ss '■= —rex- □ 

fc n(S) 

Thus we have established that the Topological Tverberg Theorem implies the d-Skeleton 
Conjecture (Proposition 12. 2|) . Indeed, for every map / : Ar^^/js — > M. d there is an such 

that the following holds: If a map / : A(^+i)(g-i) ~~ * has the property that its restriction 
to the (i-skeleton is e^-close to /, then the Tverberg partitions in the (i-skeleton of / are also 
Tverberg partitions for / (Lemma I2.8jl . Such a map / may be chosen to be general position 
piecewise linear f Lemma 12 .6(1 . So if / has any Tverberg partition, then this lies in the (i-skeleton 
(Lemma 12 .7(1 . and thus yields a Tverberg partition in the d-skeleton for /. 



3 Reduction to the [d — l)-skeleton 

Now we proceed to prove Theorem II. 121 the equivalence of the <i-Skeleton Conjecture with the 
Winding Number Conjecture. 

It is quite clear that the Winding Number Conjecture implies the d-Skeleton Conjecture: 
Every winding partition is indeed a Tverberg partition. This rests on the fact that if x G 
M d \ f(dAd) with W(f, x) ^ 0, then every extension of / to A^ must hit x. (Any map F : — > 
R d \ {x} is nullhomotopic, so its restriction to dAj has winding number 0.) 

The proof of the converse is harder. For this we want to show that any map 



can be extended to a map 



J ■ ^(d+l)( 9 -l) 



F ■ A- d 



such that every Tverberg partition for F is a winding partition for /. This would be easy to do if 
for each d-dimensional face o C A^ d+1 ^ q _ 1 ^, we could arrange that F(a) C W^o(f\da)- However, 
this is not always possible because not every continuous map / : S"^ -1 — > M. d is nullhomotopic 
within W^o(f). For this, we look at two examples. 
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Figure 5: A map / : S 1 — > M 2 that is not nullhomotopic within W^ (f). The shaded area is W^ (/)- 

Example 3.1. Let / : S 1 -> M 2 be the map illustrated by Figure |SJ The topological space 
W^o(/) is homotopy equivalent to the wedge of two spheres S . The fundamental group 
tti(W^o(/)) is MS 1 V S 1 ) = Z * Z, a free product. The element [/] e 7Ti(W #0 (/)) can be 
written as the nonzero term aba~ 1 b~ 1 if we choose generators a, 6 of Z * Z as in the figure. 

If we extend / to -B 2 , then the image covers at least one of the two "holes" in W^o(f) 
entirely, which are 2-dimensional sets. There is no one-dimensional subset V C M? such that / 
is contractible in W^o(f) U V. 

The suspension of this map, susp/ : S 2 — > M 3 , does not share this problem: We have 

W^o(susp/) = susp W^o(f) ~ susp(5 1 V S 1 ) = S 2 V S 2 

again, but this time the homotopy group ^(S" 2 VS 2 ) is not a free product but a direct sum 
Z © Z, so [susp/] = a6a _1 6 _1 = in ^(W^o^usp /))■ 

Example 3.2. For d > 4 the homotopy group itd-i{S d ~ 2 ) is nontrivial; for example, the Hopf 
map S" 3 — » 5 2 is not nullhomotopic. Choose such a map / : S^" 1 — » 5 d ~ 2 that is not nullho- 
motopic. Let i : S d ~ 2 — » M d be an embedding into a (d — l)-dimensional linear subspace of M. d . 
Then W^o(^ ° /) = ^(5 ,d " 2 )> hence i o / can not be contracted in W^(i o /). 

An important difference between this example and the previous one is that here, iof can be 
contracted within the (d — l)-dimensional subspace that contains i(S d ~ 2 ); an extension of the 
range W^o(i o /) to a c?-dimensional set is not necessary to make the map nullhomotopic. 

Because of the problem illustrated by these examples, we take a more technical route. We 
need an approximation lemma similar to Lemma 12.81 it can be proved along the same lines. 

Lemma 3.3. For every continuous map f : Ar^L ^ — > M. d there is an Ef > such that the 
following holds: If f : A^^^-^ —> ~R. d is a continuous map with \\f — f\\oo < £f, then every 
winding partition for f is also a winding partition for f . 

So, if the Winding Number Conjecture holds for piecewise linear maps in general position, 
then it also holds for all continuous maps. 

3.1 The case d > 3 

Definition 3.4 (Triangulations of W 1 in general position). A triangulation of R. d is a 
simplicial complex A with a fixed homeomorphism ||A|| = Mr that is linear on each simplex. 
We do not distinguish between a face of the triangulation and the corresponding set in M. d . 
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Triangulations Ai, A2, . . . ,Ae of M. d are in general position with respect to each other if 



codim ( P| o"j) > ^2 codim(crj) 

ies ies 

for every subset S C {1, . . . , £} and faces Oi of Aj. 

Proposition 3.5. For q > 2 and d > 3, the d-Skeleton Conjecture implies the corresponding 
case of the Winding Number Conjecture. 

Proof. By Lemma 13.31 together with the Approximation Lemma 12.61 it suffices to prove the ci- 
dimensional Winding Number Conjecture for the case of piecewise linear maps / : A^j, — ► 

M. d : It suffices to show the existence of winding partitions for general position piecewise linear 
maps. Our proof consists of three steps: 

1. For every face a C A^^/ choose a triangulation A CT of M. d , such that triangulations 
for disjoint faces are in general position with respect to each other. 

2. Extend / to a continuous map F : A^-^^ — > M. d that is "compatible" with the A a . 

3. By the ci-Skeleton Conjecture, F has a Tverberg partition. Show that every Tverberg 
partition for F is a winding partition for /. 

Step 1: For each face a of A^_ 1 ^ ? _ 1 ^ choose a triangulation A CT of M. d such that the following 
three conditions are satisfied: 

For each a of dimension dime < d— 1, the set f(o~) is a subset of the dim(<r)-skeleton of A CT . 

In the case dimcr = d, we need that f(do~) is a subset of the (d — l)-skeleton of A CT . 

If C7i, . . . , an are disjoint faces of At^ +1 w _ ^, then A CTl , . . . , A CT£ are in general position with 

respect to each other. (This is possible because / is in general position. Here we need the 

restrictive Definition 12.41 of "general position"!) 

For each a of dimension d, the image f(do~) should be contained in a triangulated piecewise 
linear ball B a that is a subcomplex of A CT . 

Step 2: Now we extend / to a ci-face a C ^u+iVq-x) • For this let ri, . . . , 7% be the ci-faces in B a C 

A CT on which the winding number of /|a CT is zero, that is, the ci-faces in B a n (M d \ W^o(/|so-))- 
Then we have 

^o(/U) C B,\(riU-Ur fe ) =: 5°. 

If we choose a point in each r,, then the set B° is a retract of B a \ {x±, . . . , Xk}] so this has 
the homotopy type of a wedge of k {d — l)-spheres. 

The extension of /| 90- to a is possible within B° if and only if f\g a is contractible in 5°, that 
is, if the homotopy class [f\da] G ^d-iiB") vanishes. However, for ci > 3 we have an isomorphism 

■Kd-^Bl) - 

Furthermore, the boundary spheres of the simplices Tj form a homology basis for the wedge, and 
the evaluation 

7T d ^(B° a ) — > Z fc 

gives this isomorphism. Thus any map f\g a with trivial winding numbers can be extended 
to a. By applying this argument to all ci-faces of Arj +1 w _ ^, we obtain a continuous map 

F:A?*„ „^R d . 

(d+l)(q-l) 
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Figure 6: Sketch for the extension problem for f\g a within the triangulation A a . Here B° would consist 
of the shaded part together with the complete (d — l)-skclcton of B a . 



Step 3: We prove that every Tverberg partition for F is a winding partition for /. Let p 6 W 1 
be a Tverberg point and a\, ... ,a q C a Tverberg partition for F: These exist due to 

the d-Skeleton Conjecture for continuous maps. 1 We now show that a±,...,a q is also a winding 
partition for / with winding point p: 

• dim(cjj) < d — 1: In that case we immediately have p € F(aj) = f(crj). 

• dim(<7j) = d: Suppose W(f\o a .,p) = 0. For 1 < i < q let di be the face of A a . that contains 
p in its relative interior, i.e., the minimal face containing p. We have 

(1) « 

d > codim(f|a-i) 

i=i 

(2) q « 



> ^^codim(cjj) = ^^(d — dim(ai)) 



(*) 



'/ 



> yVd-dimfa)) 



i=l 



gd-((d+l)(g-l) + l-g) = d. 



where (1) holds because n*=i ^* contains p and therefore is not empty, and (2) holds because 
the A CTi are in general position with respect to each other. 

The inequality (*) is an equality if and only if dim(<7j) = dim(crj) for all i and in particular 
for % = j. Hence dim(cr ? ) = dim(<Tj) = d. Outside of W^o(f\g a ), the image F{oi) lies entirely 
in the (d — l)-skeleton of A^; therefore p must lie in W^o(f\Q a ). □ 



3.2 The case d = 2 

We do not know whether the cases d = 2 of the Winding Number Conjecture and the d-Skeleton 
Conjecture are equivalent. Thus we take a different route: 

Proposition 3.6. For each q > 1, if the Winding Number Conjecture holds for d + 1, then it 
also holds for d. 

1 We have to use the version for continuous maps since we can not bring a piecewise linear approximation of F 
into general position with F(a) C B°. 
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Proof (suggested by fH Prop. 2.5] ; cf. Prov. ["OP . For any continuous map 

<d— 1 , m>d 



/: A 



we identify R d with R d x {0} = {x G 



F : A 



(d+2)( 9 -l) 



(d+l)( 9 -l) 
1 : x d+ i 



0} C R d+1 , and construct an extension to 



as follows. Choose points Q\, . . . ,Q q -i (which may coincide) in the 



upper halfspace R d x M + = {x£ 
halfspace l d xR^. 



We consider as a subcomplex of Ar^ 



1 : Xrf_)_i > 0}, and an additional cone point Q in the lower 

so the latter has q — 1 additional 



2)(g-i) ! 



vertices P\,P2, . . . , P q -i- For F, we map the Pi to Q^; all faces of A 



<d 



that involve at 



least one of the new vertices P, are mapped accordingly by linear extension. For the effaces 
of Ar^w we perform a stellar subdivision, map the new center vertex to Q, and extend 
canonically. 




Figure 7: The map F. The plane R 2 contains the image of Aj 1 = i^4, the three points above the plane 
are Qi, Q2, Q3 and the point below is Q. 

The Winding Number Conjecture for d + 1 applied to F yields a winding point p in R rf+1 
with a winding partition consisting of q disjoint faces a\,...,a q of ^T^^iq-i)' 

The winding point cannot be in the upper halfspace, since then all the F(cjj) would need 
to intersect the upper halfspace, so the disjoint faces <Tj would need to contain distinct vertices 
Pj, and there are only q — 1 of these. If p were in the lower halfspace, then all the o~i would 



need to be d-faces of A 



A 



<d 

(<?-!)' 



For these disjoint <i-faces we would need q(d + 1) vertices in 



!), which has only (d + l)(q — 1) + 1 = q{d + 1) — d vertices. 



(d+i)(«-i) 

Thus p has to be in R d . Define &i := <jj n A 



(d+l)(q-lY 



We claim that <5"i, . . . , a„ are q disjoint 



faces that form a winding partition for /. For this, we have three cases. 



1. If dim(o-i) < d - 1, then p e F(<7;) n 1 

2. If dim(o-i) = d, then p G F{o~i) n M d 



= Ffo n A 
FOi n A 



<d-l 

<d-l \ 
(d+l)(q-i))- 



= Ffo) = f{di) 
Now either ov C A 



then we have F{oi n Ag^J^) = F(<9ai) = /(d<7;); or cr* % Ag^^^ , 



so we have 



F(<Ti n A 



<d-l > 



F(^) = /(crO- 
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3. For dim(o"j) = d + 1 we may assume that p is not in F(do~i). We know that p lies in 
WjLo{F\dai) nJR d , therefore F(dai) must contain points in both halfspaces. Thus cxj contains 
exactly one of the Pj, at is ci-dimensional, and 

P G W^ (F\ da .)nR d = {xeR d+1 : W(F\ 9(7i , x) + 0} n R d 

= {x € M. d : W(f\gs- i ,x) ^ 0} = W^(f\ dii ). u 



4 The number of winding partitions and Tverberg partitions 

The Winding Number Conjecture, and the analogue of the Sierksma conjecture for winding 
partitions, are trivial in the case d = 1: 



Proposition 4.1 (The case d=l). 

'2(9-1) 



For every continuous mapping f : A^°_,s — > R, there are at least (q — 1)! winding partitions. 



Proof. A^_-^ is a set of 2{q — 1) + 1 = 2q — 1 vertices. /(A^_ 1 ^) is a set of 2(g — 1) + 1 real 

numbers (counted with multiplicity). Denote the vertices of A^P^, ordered by their function 
value, by Pi, ... , P q —i, M, Q±, . . . , Q q -\. A partition of these points into q sets is a winding 
partition for / if one of the sets is {M} and all the other sets contain exactly one of the Pi and 
one of the Qj. There are (q — 1)1 such partitions. □ 

Corollary 4.2 (The case d>3). For each q > 2 and d > 3, the following three numbers are 
equal: 

1. the minimal number of Tverberg partitions for continuous maps f : Atd+i)(g—i) ~^ ^- d > 

2. the minimal number of Tverberg partitions for continuous maps f : Ar^w _i) — ► M. d , 

3. the minimal number of winding partitions for continuous maps f : Ar^s, ^ — » 
If d = 2, then the first two of these numbers are equal. 

Proof. By Lemmas 12.81 and 13.31 the minimal numbers will be achieved for general position 
maps /. For these, all Tverberg partitions lie in the ci-skeleton by Lemma 12.71 The proof 
of Proposition 13.51 shows that for d > 3, each / : Az^), i) — > M. d can be extended to an 

F : Ar^x, jn — > R d such that all Tverberg partitions for F are winding partitions for /. □ 

If Sierksma's conjecture on the minimal number of Tverberg partitions is correct, then the 
equivalence established in the previous proposition carries over to the case d = 2: 

Theorem 4.3. For each q > 2, the following three statements are equivalent: 

1. Sierksma's conjecture: For all positive integers d and q and every continuous map f : 
A(<z+i)(g-i) — > R rf there are at least ((q — l)!) d Tverberg partitions. 

2. For every continuous map f: A^ +1 w^_ 1 ^— >M. d there are at least ((q — I)!) 6 * Tverberg partitions. 

3. For every continuous map f : ^u^\(q-i) ~* ^ ^ ere are a ^ Isast ((q—l)\) d winding partitions. 

Proof. By our proof for Theorem 11.121 we know that Statements 1 and 2 are equivalent and 
that Statement 3 implies Statement 2, which in turn guarantees Statement 3 if d 7^ 2. 

We now prove that the case d = 3 of Statement 3 implies the case d = 2. By Lemma 13.31 it 
is sufficient to examine piecewise linear maps / : A^,_^ — > R 2 in general position. Regard / as 

a map A^_-^ — > R 3 in the way we did in the proof of Proposition 13.61 For each pair e±, e<i of 

1-dimensional faces of A^,-^, define one of them to be the "upper" and the other one to be the 
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Figure 8: How / is obtained from / 



"lower" one of the pair. Now alter / in the following way: For each intersection P € /(ei)n/(e2) 
of the images of two edges, change / slightly so that the image of the "upper" line runs above 
the image of the "lower" line at P, i.e., has a bigger last coordinate (see Figure |BJ). We call this 
new map / : A^> ^ — ► M 3 . 

We continue similar to the proof of Proposition 13.61 and choose points Q\, . . . , Qq-i high 
above M 2 and a point Q far below IR 2 and extend / to a map F : A| ( 2 _ 1} -> M. 3 by taking cones 

using the Qi and Q. Let {a±, . . . , a q } be a winding partition for F and denote di := Oifl Ag> ^. 
By the argument given in that proof, {<7i, . . . ,a q } is a winding partition for /. Since / is in 
general position, there are two possibilities for the <7j. 

• The cfj are 2-dimensional, except for one, say a±, that is O-dimensional. Since {a%, . . . , a q } is 
a winding partition for our constructed F, the faces o% . . . , a q have to be 3-dimensional and 
the face o\ has to be O-dimensional. Therefore each of the faces 02, . . . a q contains exactly 
one of the vertices P{. Hence the winding partition {a±, . . . , a q } for / corresponds to (q — 1)! 
winding partitions of F. 

• All but two of the <jj are 2-dimensional, and the other two, say a\ and 02, are 1-dimensional. 
W.l.o.g. let d\ be the "upper" one of the two. Since {a%, . . . , a q } is a winding partition for F, 
the faces 03, . . . ,a q have to be 3-dimensional, the face 02 has to be 2-dimensional and the 
face <7i has to be 1-dimensional. Hence the winding partition {a\, . . . , a q } for / corresponds 
to (q — 1)1 winding partitions of F. 

In both cases there is a l-to-(g — 1)! map between winding partitions of / and winding partitions 
of F. Since there are at least ((q — l)!) 3 winding partitions of F, there have to be at least 
((q — l)!) 2 winding partitions of /. □ 

Example 4.4. For the alternating linear model of K n described in Example 11.91 there are 
((q — l)!) 2 winding partitions, exactly the bound conjectured in the previous Theorem. 

We now know that for d > 3 the proved and conjectured lower bounds for the number of 
Tverberg partitions also apply to the number of winding partitions; in the following we derive 
a nontrivial lower bound on the number of winding partitions also for the case d = 2. 

Proposition 4.5 (The case d=2). Let q = p r be a prime power. For every map f: Aj^_ 1 ^^R 2 
there are at least 

1 / q \ 2(9-1) 
(( g _ 1)1)2 {^JJ 

winding partitions. 
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Proof. In the case d = 3, there are at least b := r^rm ■ (f+r ^ Tverberg partitions (Theorems 
11.131 and 14. 2[) and thus the same number of winding partitions. By the proof of the previous 
theorem, ( q \y is a bound for the number of winding partitions for d = 2. □ 

5 q- Winding Graphs 

For d = 2 the Winding Number Conjecture claims that complete graphs K% q _2 = ^z{q-i) nave 
a certain property. We now consider all graphs that have this property. For this, we interpret 
graphs as (1-dimensional) topological spaces if needed. Thus, a drawing of G is just a continuous 
map G —>■ M 2 . (Nevertheless, the paths and cycles in the following definition are required to be 
subgraphs, so the paths start and end at vertices. A single vertex is a path of length 0.) 

Definition 5.1 ((/-winding). A graph is G q-winding if for every drawing / : G — ► M. 2 there 
are q disjoint paths or cycles Pi, . . . , P q in G with 

( fl /(P,)) n ( n WMf\n)) + «>■ 

Pi is a path Pj is a cycle 

In this situation P±, . . . ,P q is a q-winding partition for /. 

The case d = 2 of the Winding Number Conjecture claims that K% q -2 is (/-winding. This is 
proved in the case when q is a prime power. So the first "undecided case" is q = 6: Does every 
drawing of K\q have a 6-winding partition, into either a vertex and five triangles, or into two 
edges and four triangles? 

We now take a closer look at 2- and 3- winding graphs. (Every non-empty graph is 1-winding.) 

5.1 2- Winding graphs and A-to-Y operations 
Proposition 5.2. K4 and i^2,3 C""e 2-winding. 

Our proof will be phrased in terms of A-to-Y operations (compare |14[ Sect. 4.1]). We discuss 
their effect on (/-winding graphs in general before we return to the proof of the proposition. 

Definition 5.3 (A-to-Y operations). A A-to-Y operation transforms a graph G into a graph 
G' by deletion of the three edges of a triangle, and addition of a new 3-valent vertex that is joined 
to the three vertices of the triangle. A Y-to-A operation is the reverse of a A-to-Y operation. 



> 



Figure 9: A A-to-K operation. 

Lemma 5.4. If there is a continuous map f : G — > G' that maps disjoint paths and cycles to 
disjoint paths resp. cycles, and if G is q-winding, then G' is also q-winding. 
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Proof. Let g : G' — > IR 2 be any drawing of G". Then (/ o / : G — > M 2 is a drawing of G. Since G 
is (/-winding, there are q disjoint paths or cycles in G that form a (/-winding partition for g o f. 
These paths/cycles are mapped under f to q disjoint paths/cycles in G' , which form a (/-winding 
partition for g. □ 

Any inclusion G C G' satisfies the assumptions of this lemma, as does any series reduction 
(inverse subdivision of an edge). 

Lemma 5.5. A graph G' obtained from a A-fo-Y operation on a q-winding graph G' is again 
q-winding. 

Proof. Assume that G' is obtained from G by a A-to-Y operation, more precisely by deleting 
the edges v±V2, v 2 v^ and v±v^ and adding the vertex v together with the edges vv\, vv 2 and vv%. 
Define / : G — > G' as the identity on all vertices of G and all edges of G except the three 
deleted ones. For these, define f(viVj) := ViWj. The function / maps disjoint paths and cycles 
to disjoint paths/cycles. □ 

We note that Y-to-A operations do not preserve the property to be q- winding: See Figure ITUl 



Figure 10: A Y-to-A operation that transforms this 2-winding graph into a graph that is not 2-winding. 



Lemma 5.6. If G has a q-winding minor, then G is q-winding. 

Proof. The "minor of" relation is generated by addition of edges, and splitting of vertices. Both 
operations satisfy the condition of Lemma 15.41 □ 

We return to the discussion of 2-winding graphs. 

Proof of Proposition^^ The Winding Number Conjecture holds for q = 2, so K4 is 2-winding. 
The graph -^2,3 is obtained from K4 by a A-to-Y operation and hence is 2-winding as well. □ 

Theorem 5.7. A graph is 2-winding if and only if it contains K4 or K 2) z as a minor. 

Proof. Every graph that has a (/-winding minor is itself (/-winding. Therefore every graph con- 
taining K4 or i^2,3 as a minor is 2-winding. 

On the other hand, if a graph does not contain one of these two minors, then it is outerplanar, 
that is, it has a planar drawing with all vertices lying on the exterior region. In such a drawing no 
two edges intersect, and no cycle winds around a vertex. Hence the graph is not 2-winding. □ 



5.2 3- Winding graphs and q- winding subgraphs of complete graphs 

We prove two general results about q- winding subgraphs of and obtain the minimal 3- 

winding subgraph of K-j. For the Topological Combinatorics notation and basics employed in 
the following, we refer to Matousek jlj Chap. 6]. 

Theorem 5.8. Let p > 3 be a prime and M a maximal matching in K^ p -2- Then K% p -2 — M 
is p-winding. 
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Proof (suggested by Vucic and Zivaljevic liffl . in the presentation of Matousek Q Sect. 6.6]). 
Let N := 4(p — 1) and let / : K 3p ^2 ^ M 2 be a drawing of K 3p ^2, which we may assume to be 
piecewise linear in general position. 
We divide the proof in three steps. 

1. We describe a Z p -invariant subcomplex L of (Ajv)^ 2 y 

2. We show that indz p (L) > N > N - 1 = indz p ((R 3 )^). Thus by the defining property of the 
index (see Matousek Sects. 6.2, 6.3]), L cannot be mapped to (M 3 )^ Z p -equivariantly. 

3. We extend the drawing / to a map F : Ajy — > M 3 and examine the Tverberg partitions of F 
and winding partitions of / that are obtained from the equivariant map F*\l ■ L — 



Step 1: The vertex set of the deleted join complex (Ajv)^ 2 ) can ^ e arranged in an array of 
(N + 1) x p points, as in Figure ITT1 The maximal simplices then have exactly one vertex in each 
of the N + 1 levels. 

We extend the matching M of Ks p _2 to a maximal matching on the vertices of A^v and 
group the rows into pairs accordingly. One row remains single. For each pair of rows we choose 
a Zp-invariant cycle in the complete bipartite graph generated by these two shores, such that 
the cycles contain no vertical edges. (This requires p > 3.) The maximal simplices of L shall be 
the maximal simplices of (Ajv)^v 2 ) wmcn contain an edge from each cycle (compare Figure [TT|). 
This defines L as a Z p -invariant TV-dimensional subcomplex of (Ajv)^ 2 )' 




Figure 11: The left figure indicates the complex L in the case p = 3 and N = 8: For each pair of rows 
a cycle is drawn; the bold chain indicates a maximal face of L. The figure on the right illustrates the 
partition of the vertices of (A§)^ 2 ^ represented by this face. 

Step 2: L can be interpreted as the join of its N/2 cycles and the remaining row of p points, 

L = {S 1 )* N/2 *D P S N ~ 1 *D P . 

This space is ^-dimensional and (N — l)-connected, so indz p (L) = N. 

The identity ind^^M 3 )^) = N — 1 is elementary as well; see Sect. 6.3]. 

Step 3: Now we can extend / to a continuous map F : A^^) — ► M 3 , such that for every 
Tverberg partition {a±, . . . ,a p } for F, the set {a± n A 3 (, p _i) , . . . , a p n A 3 ( p _ 1 )} is a winding 
partition for /. 

According to the pattern of [1J Sect. 6.3], this yields a Z p -equivariant map F* p : A 4 ? — > 

(M 3 )* p . In view of the index computation of Step 2, the restriction F* p \l hits the diagonal, 
which yields ap-fold coincidence point in L, and thus a Tverberg partition for F : A 4 ( p _ i ) — » ]R 3 
which does not use a matching edge. □ 
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Figure 12: Drawing of K 7 and K 10 . The edges that form X are dashed. 



Proposition 5.9. Let X be q — 1 edges of K^ q -2 meeting in one vertex. Then K% q _2 — X is 
not q-winding. 

Proof. All we need is a drawing of Ks q _2 — X without a q-winding partition. We can use the 
alternating linear model of K n described in Example 11.91 Order the vertices such that the 
meeting vertex is at the right end of the drawing and the other vertices of X have the numbers 
1, 3, 5, . . . , 2q — 5, 2q — 3. The edges of X are then in the upper half. (Compare Figure El) It 
is a nice, elementary exercise to verify that in this situation there is no winding partition that 
doesn't use an edge of X. □ 

Corollary 5.10. The unique minimal 3-winding minor of is K-j — M, where M is a maximal 
matching. 

Proof. Kj — M is a 3-winding minor of Kj (Theorem 15.81 for p = 3). It is minimal, because all 
edges not in M are adjacent to an edge in M and thus must not be deleted (Proposition I5.9j) . 

If on the other hand K is a 3-winding minor of K7, then only a matching can be deleted 
(again by Proposition 15. 9j) , For K to be minimal, this matching must be maximal. □ 

Proposition 5.11. Not every 3-winding graph has Kj minus a maximal matching as a minor. 

Proof. Let M be a maximal matching in Kj. Execute a A-toY operation on Kj — M; the 
resulting graph is 3-winding, but does not have Kj — M as a minor. □ 
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